Study of Deflection Routing from an Information-theoretic Perspective
نویسندگان
چکیده
Deflection routing is an effective way to improve the efficiency and reliability of data transmission in the network. Information theory, which is the foundation of channel communications, has not yet had a direct impact on network communications. In this paper, we study the deflection routing processes of point-to-point networks from an information-theoretic perspective. It is found that the packet routing processes, which can further be divided into path determination and path switching, are quite analogous to channel communications. And such a corresponding relationship makes it possible to analyze routing processes and its performance with models and concepts in the information theory.
منابع مشابه
Numerical Analysis of Grease Film Characteristics in Tapered Roller Bearing Subject to Shaft Deflection
The shaft deflection is one of critical factors that deteriorate the grease lubrication state inside the tapered roller bearings (TRBs). So, in this paper, on the premise of the TRB subjected to the combined loads and the shaft is deflected, the grease lubrication model at the TRB contacts was constructed, in which the interaction loads, linear and angular displacements of the bearing parts wer...
متن کاملAn Information-Theoretic Discussion of Convolutional Bottleneck Features for Robust Speech Recognition
Convolutional Neural Networks (CNNs) have been shown their performance in speech recognition systems for extracting features, and also acoustic modeling. In addition, CNNs have been used for robust speech recognition and competitive results have been reported. Convolutive Bottleneck Network (CBN) is a kind of CNNs which has a bottleneck layer among its fully connected layers. The bottleneck fea...
متن کاملThe Effect of Grammar vs. Vocabulary Pre-teaching on EFL Learners’ Reading Comprehension: A Schema-Theoretic View of Reading
This study was designed to investigate the effect of grammar and vocabulary pre-teaching, as two types of pre-reading activities, on the Iranian EFL learners’ reading comprehension from a schema–theoretic perspective. The sample consisted of 90 female students studying at pre-university centers of Isfahan. The subjects were randomly divided into three equal-in-number groups. They participated ...
متن کاملMulti - area intra - domain routing
In this work we study the OSPF protocol focussing our attention on the multi-area architecture. The target of the work is to model the multi-area OSPF and to analyze the complexity it introduces in the intra-domain routing. To make this we propose a model of the OSPF protocol. The aims of the model is to discover the routing choices performed by the routers without reproducing the exchange of i...
متن کاملDeflection routing in hypercube networks
An approximate analysis of the transient and steady state behavior of deflection routing in hypercube networks is presented, under a uniform traffic model. In deflection routing congestion causes packets admitted to the network to be temporarily misrouted rather than buffered or dropped. Our approximations show that deflection routing performs remarkably well in hypercube networks, for small as...
متن کامل